package homework;

/**
 * 非递归求斐波那契数列（迭代）
 * @胡承伦
 */
public class UnRecursion {//非递归求斐波那契数列；
    public static void main(String[] args) {
    int i=0;
    int j=1;
    int sumFibo=0;
    for(int k=2;k<=40;k++){
        sumFibo=i+j;
        i=j;
        j=sumFibo;
        }
        System.out.println(sumFibo);
    }
}
    /* int Fibonacci[];
        Fibonacci =new int [40];//定义斐波那契数列长度40；
        Fibonacci[0]=1;
        Fibonacci[1]=1;
        int len=Fibonacci.length;
        for(int i=2;i<len;i++) {
            Fibonacci[i]=Fibonacci[i-1]+Fibonacci[i-2];//暴力求解；
        }
        System.out.println(Fibonacci[39]);*/
